grafo completo

См. также в других словарях:

• Grafo completo — K7, grafo completo de 7 vértices. Vértices n Aristas …   Wikipedia Español

• Grafo completo bipartido — Un grafo bipartido completo es aquel grafo en el que todos los vértices de la bipartición V1 están conectados a todos los vértices de la bipartición V2, y viceversa. Se denota por Kr,s al grafo bipartido completo donde V1 tiene r vértices y V2… …   Enciclopedia Universal

• Grafo singleton — Vértices 1 Aristas 0 …   Wikipedia Español

• Grafo bipartito completo — En teoría de grafos un grafo bipartito (o bipartido) completo es aquel Grafo bipartito en el que todos los vértices de la partición V1 están conectados a todos los vértices de la partición V2 y viceversa. Definición Un grafo bipartito completo es …   Wikipedia Español

• Grafo plano — Grafos de ejemplo Plano No plano …   Wikipedia Español

• Grafo — Para otros usos de este término, véase Grafo (desambiguación). Para la teoría en torno a este objeto matemático, véase Teoría de grafos. Grafo etiquetado con 6 vértices y 7 aristas. En matemáticas y ciencias de la computación, un grafo (del …   Wikipedia Español

• Grafo ciclo — Ciclo Cn C6: Un Grafo Ciclo de longitud 6. Vertices: n Aristas: n …   Wikipedia Español

• Grafo regular — En Teoría de grafos, un Grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un Grafo regular con vértices de grado k es llamado Grafo k regular o Grafo regular de grado k. Los Grafos regulares de grado hasta 2 son… …   Wikipedia Español

• Grafo autocomplementario — El estilo de esta traducción aún no ha sido revisado por terceros. Si eres hispanohablante nativo y no has participado en esta traducción puedes colaborar revisando y adaptando el estilo de ésta u otras traducciones ya acabadas …   Wikipedia Español

• Grafo denso — Un grafo denso, en matemáticas, es un grafo en el que el número de aristas está cercano al número de máximo de aristas. Lo opuesto, un grafo con solo algunas aristas, es un grafo disperso. La distinción entre grafos dispersos y densos es… …   Wikipedia Español

• Grafo integral — En teoría de grafos, un grafo integral es un grafo cuyo espectro consiste enteramente de enteros. En otras palabras, un grafo es integral si todos los valores propios de su polinomio característico son enteros.[1] La noción fue introducida en… …   Wikipedia Español